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DETAILED ACTION 

1. This action is responsive to the amendment filed August 27, 2004. 

2. Gaims 1-22 remain pending. 

Response to Amendments 

3. Per Applicant's request, claims 7, 10 and 17-20 have been amended. 

4. In view of Applicant's changes to Figures 6 and 8-11 to correct typographical 
errors, the objection to the drawings is hereby withdrawn. 

5. In view of Applicant's amendments to the title to make it more descriptive and 
to the specification to correct minor typographical errors, the objection to the 
specification is hereby withdrawn. 

6. In view of Applicant's amendments to claims 7 and 10 to correct minor 
informalities, the objection to these claims is withdrawn. 

7. In view of Applicant's amendments to claim 10 to particularly point out and 
distinctly claim the invention and to render claim 10 directed to statutory subject 
matter, the rejections of claim 10 under 35 U.S.C. § 112, second paragraph and under 
35 U.S.C § 101 are withdrawn. 

8. In view of Applicant's amendments to claims 17-20 to render these claims 
directed to statutory subject matter, the rejection of these claims under 35 U.S.C. § 
101 is withdrawn. 

9. In view of Applicant's filing of a terminal disclaimer, the rejections of claims 1 
and 10 as being unpatentable over claims 1,3,9 and 13 of U.S. Patent Application 
No. 09/735,027 and U.S. Patent Application No. 09/939,162 under the judicially 
created doctrine of obviousness-type double patenting are withdrawn. 
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Response to Arguments 

10. Applicant's arguments filed August 27, 2004 have been fully considered but 
they arc not persuasive. The rejection of claims 1-22 under 35 U.S.C § 102 (b) as 
being anticipated by Laws, 'Whole Program Paths" ("Larus") is thus maintained. 
Following is the examiner's response to Applicant's arguments. 

Claim 1: 

Applicant's essential argument : 

When Larus is read in its entirety Larus makes evident that the streamlining 
takes place through a particular compression algorithm (SEQUITUR) that compacts 
the program code by finding repeated code (code that occurs frequendy ). (See Lams, 
section 3.2) However, the above statements do not indicate or otherwise suggest the 
removal of less frequendy occurring data access sequences from the trace file. 
(Emphasis added). In fact, applicant cannot find any such teaching in any portion of 
the Laws document. Accordingly, Lams cannot possibly anticipate claim 1. 



Examiner's response : 

In response to Applicant's argument that Applicant cannot find 
any teaching of removal of less frequently occurring data access 
sequences from the trace file, the Examiner directs Applicant's attention 
to page 261, right column, the two lines preceding the last one of the 
page, i.e., "At this point, non- terminals B and C are only used once and 
SEQUITUR eliminates them/' 

The Examiner maintains that claim 1 is anticipated by Larus and 
properly rejected. 
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Claims 2, 3, 5 and 6 

In response to Applicant's arguments, the Examiner maintains 
that the rejections of claims 2, 3, 5 and 6 are proper and maintained- See 
Office action. 

Claims 4 and 7-9 

Applicant's argument : 

Lams does not teach updating a stream flow graph that indicates how often 
each repetitively occurring data access pattern follows another repetitively occurring 
data access pattern (Emphasis added). 

Examiner's response : 

The Examiner notes that cited Figure 5 by Applicant shows the 
string "abbcabbcabbc." In this string, "be" is shown repeatedly 
following "ab" three times, e.g., the number 3 above the circled C. 

Claims 4 and 7-9 are thus anticipated by Larus. 

Claim 7 

Regarding Applicant's assertion that Larus does not teach removing less 
frequently occurring data access sequences , see Examiner's response in 
conjunction with claim 1. 

Claims 8 and 9 

See Office action, paragraph 12 regarding the rejection of these claims. 
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Claim 10 

Since claim 10 is similar to claim 7, the same response is thus applied. 
Claims 11-16 

The Examiner maintains that features recited in these claims are 
anticipated by Lams. See Office action, paragraph 12. 

Claim 17 

The stream flow graph indicating frequency that a data access sequence 
follows another data access sequence is discussed in conjunction with 
claims 4 and 7-9 above. 

Claims 18-20 

The rejection of claim 17 is incorporated. Further, the features recited in 
these claims are anticipated by Larus. See Office action, paragraph 12. 

Claim 21 

The database feature recited in claim 21 is deemed inherent to the 
teachings of Larus because without a database or data structure storing 
the results of the profiling, the optimization process would not be 
possible. 

Claim 22 

The feature recited in claim 22 is anticipated by Larus. See Office action 
in paragraph 12. 
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In view of the foregoing discussion, the rejection of claims 1-22 under 35 
U.S.C. § 102(b) as being anticipated by Lams is deemed proper and maintained. 

Claim Rejections - 35 USC § 1 02 

11. The following is a quotation of the appropriate paragraphs of 35 U.S.C 

§ 102 that form the basis for the rejections under this section made in this Office 
action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 

12. Qaims 1-22 are rejected under 35 U.S.C. § 102(b) as being anticipated by Larus, 
'Whole Program Path," May 1 999. 

Claim 1 

Lams discloses at least: 

identifymg aooess sequences in the trace file (set at least 

Abstract, 2 nd paragraph; Introduction, 2 nd paragraph; Overview, 1 st paragraph); 

using the ideritified sequences tocmiteamyiifiedty 
less fiequently oocumng data aooess sequences from the trace file (see at least Introduction, 2 nd 
paragraph, e.g., "... identifying heavily executed paths and streamlining them into 'fast 
paths';" Overview, 1 st paragraph, e.g., . . transforms the trace into a more compact 
and usable form by finding its inherent regularity (i.e., repeated code)). 

Claim 2 

The rejection of base claim 1 is incorporated. Larus further discloses: 
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comtrwtmga^ accesses cf the trace file (see at least Figure 

2 and related discussion in the article); 

bidding a candidate sequence using the grammar (see at least Figure 2 and 
related discussion in the article); and 

if a cost cf accessing data m the candidate sequence exceeds a threshold, mtrkmgthe 
candidate sequence as a repetitively ocxurringdata access sequence (see at least sections 4.1 and 
4.2). 

Claim 3 

The rejection of base claim 1 and intervening claim 2 is incorporated. Larus 
further discloses wherein conputmg the oost emprises multiplying a mtrrher cf times the candidate 
sequence occurs in the grammar by a rmrrher cf data accesses in the candidate sequence (see at least 
section 4.2, subpath's cost). 

Claim 4 

The rejection of base claim 1 is incorporated. Larus further discloses using the 
identified data access sequences to update a stream flow ^graph that indicates how often each repetitively 
occurring data access pattern follow another yepetitiwly occurring data access pattern (see at least 
Figure 2, WPP and related discussion in the article). 

Claim 5 

The rejection of base claim 1 is incorporated. Larus further discloses wherein 
data accesses fromthe trace file are received as the conputer program executes (see at least Figure 2 
and related discussion in the specification). 



Claim 6 
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The rejection of base claim 1 is incorporated. Larus further discloses <uherem the 
data oocess trace file is retriemifivma oornputer-veadable medium (see at least section 
Performance). 

Claim 7 

The rejection of base claim 1 is incorporated. Lams further discloses 
%shemntbemx^ apprising 

identify^ in the 

modified trace file (see at least Figures 1, 2, 7 and related discussion in the article); and 

usmg the other sequences to oeate another trace byremjiingless frequently 
occurring data aaess sequences from the modified trace file (see at least Figures 1, 2, 7 and 
related discussion in the article). 

Claim 8 

The rejection of base claim 1 and intervening claim 7 is incorporated. Larus 
further discloses therein the other trace is used to prefetch data (see at least section 3.2, 
"looking ahead" feature of SEQUITUR(I)). 

Claim 9 

The rejection of base claim 1 and intervening claim 7 is incorporated. Larus 
further discloses vherem the other trace is used in plating data in a cache (see at least section 
3.3, last two paragraphs). 

Claim 10 

Larus discloses at least: 
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recEiwigdatd access trfomution from an executing program (see at least Figure 1, 
Path Profiling Tool; Figure 2; and related discussion in the article); 

ide?it^^when the data acoess trfomution is part (fa frequently oocurringdata 
aaess pattern (see at least Figures 1, 2 and related discussion in the article); 

when the frequently occurring data access pattern fdkm a?iotherfvquerdyoooumng 
data access pattern, updating a data structure to reflect that the data a 
data acoess pattern (see at least Figures 1, 2, 7 and related discussion in the article). 

Claim 11 

The rejection of base claim 10 is incorporated. Larus further discloses wherein 
the data access irfornwtimk 
(see at least section 5). 

Claim 12 

The rejection of base claim 10 is incorporated. Lams further discloses wherein 
the data access irforrmtkmk reod^ 
pwgramis executing (see at least section 5). 

Claim D 

The rejection of base claim 10 is incorporated. Larus further discloses wherein a 
grammtr representing the data aaess wfornutknk w 

itfornntimispartcfa frequently oawringdata acoess pattern (see at least section 3). 



Claim 14 
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The rejection of base claim 10 is incorporated Larus further discloses wherein 
the data structure is a stream flow graph (see at least Figure 2, WPP and related discussion 
in the article). 

Claim 15 

The rejection of base claim 10 and intervening claim 14 is incorporated. Larus 
further discloses wherein the stream flowgraph is used to prefetch data into memory (see at least 
Figures 2, 7 and related discussion in the article). 

Claim 16 

The rejection of base claim 10 and intervening claims 14-15 is incorporated. 
Larus further discloses wherein data is prefetched depending on the probability cf the data being 
requested based on a current data access request (see at least Figure 7 and related discussion in 
the article). 

Claim 17 

Larus discloses at least: 

a database structured to store data access irfomution that indudes data access 
sequences cf the corrputer program (see at least section 1, last paragraph and discussion 
related to WWP data structure in the article); 

a stream flow graph structured to store data that indicates a frequency that a data 
access sequence fdlaw another data access sequence (see at least Figure 2 and related 
discussion in the article); and 

a pre- f etcher configured to use the data access irformation and the streamfiow graph 
to fetch data elements into mermry for use by the executing corrputer program (see at least section 
3.2 and related discussion in the article). 
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Claim 18 

The rejection of base claim 17 is incorporated. Larus further discloses tirring 
irfomution thatk wedtockterm^ at least 

section 33). 

Claim 19 

The rejection of base claim 17 is incorporated. Lams further discloses therein 
dwwgrequests for data m cm data access sequence, prefetching begins for data in another data access 
sequence that mil follow (see at least section 3.2). 

Claim 20 

The rejection of base claim 17 and intervening claim 19 is incorporated. Larus 
further discloses wherein the other data access sequence follow ishen the cm data access sequence 
dominates the other data access sequence (see at least section 3.2). 

Claim 21 

Larus discloses at least: 

a database aorfigumi to store a stimm flow ^aph (see at least Figure 2, 'Taths" 
and related discussion in the article); 

a database cnnfigumi to store data access sequence irfomution (see at least Figure 
2, "Acyclic Path Trace & "SEQUITUR Grammar"; and related discussion in the 
article); and 

a cache memory manager coupled to the stream flow graph database and the data 
access sequence database^ vherem the cache memory manager is configured to arrange data elements of 
a repetitkdy accessed data stream in a cache using information from the two databases (see at least 
Figure 2, "WPP" and related discussion in the article). 
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Claim 22 

The rejection of base claim 21 is incorporated. Larus further discloses ^therein 
the data dements cf one repetakdy accessed datas trmrn are arranged in the cache to avoid a cache 
ayrflict (see at least section 3.3). 

Conclusion 

13. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory action 
is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be calculated from 
the mailing date of the advisory action. In no event, however, will the statutory period 
for reply expire later than SIX MONTHS from the mailing date of this final action. 

14. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Hoang- Vu "Antony" Nguyen-Ba whose telephone 
number is (571) 272-3701. The Examiner can normally be reached on Tuesday- 
Friday, 6:45 to 16:45. 

If attempts to reach the Examiner by telephone are unsuccessful, the 
Examiner's supervisor, Tuan Dam can be reached at (571) 272-3695. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 
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Information regarding the status of an application maybe obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http:/ / pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBQ at 866-217-9197 (toll-free). 
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